Quantum Algorithms for Compositional Natural Language Processing
نویسندگان
چکیده
منابع مشابه
Quantum Algorithms for Compositional Natural Language Processing
We propose a new application of quantum computing to the field of natural language processing. Ongoing work in this field attempts to incorporate grammatical structure into algorithms that compute meaning. In [5, 7], Coecke, Sadrzadeh and Clark introduce such a model (the CSC model) based on tensor product composition. While this algorithm has many advantages, its implementation is hampered by ...
متن کاملSpectral Learning Algorithms for Natural Language Processing
Recent work in machine learning and NLP has developed spectral algorithms for many learning tasks involving latent variables. Spectral algorithms rely on singular value decomposition as a basic operation, usually followed by some simple estimation method based on the method of moments. From a theoretical point of view, these methods are appealing in that they offer consistent estimators (and PA...
متن کاملForest-based Algorithms in Natural Language Processing
FOREST-BASED ALGORITHMS IN NATURAL LANGUAGE PROCESSING Liang Huang Supervisors: Aravind K. Joshi and Kevin Knight Many problems in Natural Language Processing (NLP) involves an efficient search for the best derivation over (exponentially) many candidates. For example, a parser aims to find the best syntactic tree for a given sentence among all derivations under a grammar, and a machine translat...
متن کاملEvolutionary Algorithms in Natural Language Processing
Natural language processing grapples with an ever-changing and moving target. The focus of study, natural language, is natural because it changes, interacts and evolves in various directions. The bio-inspired computational methods described as evolutionary computation create computational models that evolve a population of individuals to find a solution to a given problem. This paper investigat...
متن کاملQuantum computation and natural language processing
In this thesis, a novel approach to natural language understanding inspired by quantum mechanical principle is proposed. It is based on an analogy between the physical objects at the quantum level and human’s mental states. In this way, the physical and the mental phenomena are to be understood within the same framework. It is also proposed that the apparent differences between mind and matter ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2016
ISSN: 2075-2180
DOI: 10.4204/eptcs.221.8